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AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) M e thod A method of generating electronic keys d 
for a public-key cryptography method using an electronic device, comprising the 
following two separate calculation steps: 

Step A 

1) calculating pairs of prime numbers (p, q) or values representative of 
pairs of prime numbers, this calculation being independent of knowledge of a pair of 
values (e, I) in which e is the public exponent and I is the length of the key of the 
cryptography method, 

2) storing the pairs or values thus obtained; and 
Step B 

calculating a key d from the results of step A and knowledge of the pair 
of values (e, I). 

2. (Currently Amended) M e thod of g e n e rat i ng oloctron i c k e ys accord i ng 
te The method of Claim 1, wherein step A-1) comprises calculating pairs of prime 
numbers (p, q) without knowledge of the public exponent e or of the length I of the 
key, using a parameter n which is the product of small prime numbers, so that each 
pair (p, q) has a maximum probability of being able to correspond to a future pair (e, 
I) and can make it possible to calculate a the key d. 
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3. (Currently Amended) M e thod of g e n e rat i ng el ectronic k e ys accord i ng 
to The method of Claim 2, wherein the calculation of step A-1) also takes account of 
the fact that e has a high probability of forming part of the set {3, 17, 2''Vl}, and 
using a seed a in the calculation which makes it possible to calculate a 
representative value constituting an image of the pairs (p, q). 

4. (Currently Amended) Method of gonorat i ng o l ootron i o koys accord i ng 
te The method of claim 3, wherein the storage step A-2) comprises storing the image 
of the pairs. 

5. (Currently Amended) Method of gonorat i ng o l octron i c koys accord i ng 
te The method of Claim 2, wherein step A-1) comprises calculating pairs of prime 
numbers (p, q) for different probable pairs of values (e, I). 

6. (Currently Amended) Method of gonorat i ng oloctron i c koys according 
te The method of claim 5, wherein the parameter n contains the values 3, 1 7. 

7. (Currently Amended) M e thod of g e n e rat i ng ele ctron i c k e ys accord i ng 
te The method of Claim 1 , wherein step A-1) comprises an operation of compressing 
the calculated pairs (p, q) and step A-2) comprises storing the compressed values 
thus obtained. 

8. (Currently Amended) Method of gonorat i ng o l octron i c koys accord i ng 
to The method of Claim 3, wherein step A-1) comprises the generation of a prime 
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number q for which a lower limit Bo is set for the length Po of this prime number that 
is to be generated, such that Po > Bo, and further comprising the following sub-steps: 

1) calculating parameters v and w from the following relations and 

storing them: 

w = 2'° /n 

in which n is stored and corresponds to the product of the f smallest 

prime numbers, f being selected such that n < 

2) selecting a number j within the range of integers {v, w-1} and 
calculating P=j ri; 

3) selecting and storing a prime number k of short length compared to 
the length of an RSA key within the range of integers {0, n-1}, (k, n) being co- 
prime; 

4) calculating q=k+P, 

5) verifying that q is a prime number, if q is not a prime number then: 

a) taking a new value for k using the following relation: 

k = a k (mod n); a belonging to the multiplicative group Z*n of integers 

modulo n; 

b) repeating the method from step 4). 



9. (Currently Amended) Method of gonorat i ng o l ootron i o koys accord i ng 
te The method of claim 8, wherein the numbers j and k can be generated from the 
seed a stored in memory. 



Attorney's Docket No. 1032326-000288 
Application No. 10/518,639 

Page 8 



10. (Currently Amended) M e thod of g e n e rat i ng ele ctron i c k e ys accord i ng 
to The method of Claim 8, wherein the prime number p is generated by repeating all 
the above sub-steps while replacing q with p and replacing Po with P-Pq. 

1 1 . (Currently Amended) Method of gonorat i ng oloctron i c keys accord i ng 
te The method of claim 1 , wherein: 

step B comprises, for a pair (p, q) obtained in step A: 
[[-]] verifying the following conditions: 

(i) p-1 and q-1 are prime numbers with a given e and 

(ii) N=p*q is an integer of given length P, 

[[-]] if the pair (p, q) does not satisfy these conditions: 

[[-]] selecting another pair and repeating the verification until a pair is 

suitable, 

[[-]] calculating the key d from the pair (p, q) obtained. 

1 2. (Currently Amended) S e cur e A secure portable object able to generate 
electronic keys d of an RSA-type cryptography algorithm, comprising: 

[[-]] communication means for receiving at least one pair of values (e, 

I). 

[[-]] a memory for storing [[the]] results of calculating pairs of prime 
numbers (p, q) or values representative of pairs of prime numbers, this calculation 
being independent of knowledge of the pair of values (e, I) in which e is a public 
exponent and I is the length of the key of the cryptography method[[,]] and 
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[[-]] a program for calculating a key d from the stored results and 
knowledge of a received pair of values (e, I). 

1 3. (Currently Amended) S e cur e The secure portable object according to 
Claim 1 2, further comprising a program calculation means for ca l cu l at i ng configured 
to calculate said results stored in memory, the calculation of said results being 
separate in time from the calculation of the key d. 

1 4. (Currently Amended) Socuro The secure portable object according to 
Claim 1 3, wherein the program for ca l cu l at i ng calculation means sa i d resu l ts carr i es 
is configured to carry out the following sub-steps: 

1) calculating parameters v and w from the following relations and 

storing them: 

w = 2'° /n 

in which n is stored and corresponds to the product of the f smallest 
prime numbers, f being selected such that n < 2^°^ and Bo is a lower limit set for the 
length Po of the prime number that is to be generated, such that Po > Bo, 

2) selecting a number j within the range of integers {v, w-1} and 
calculating P=j n; 

3) selecting and storing a prime number k of short length compared to 
the length of an RSA key within the range of integers {0, n-1}, (k, n) being co- 
prime; 



Attorney's Docket No. 1032326-000288 
Application No. 10/518,639 
Page 10 

4) calculating q=k+P, 

5) verifying that q is a prime number, if q is not a prime number then: 

a) taking a new value for k using the following relation: 

k = a k (mod n); a belonging to the multiplicative group Z*n of integers 
modulo n; and 

b) repeating the method from step 4), 

1 5. (Currently Amended) Socuro The secure portable object according to 
Claim 12 wherein said object is a chip card. 

16. (Currently Amended) Method of gonorat i ng o l octron i o koys accord i ng 
te The method of Claim 1 , wherein step A-1) comprises calculating pairs of prime 
numbers (p, q) for different probable pairs of values (e, I). 

17. (Currently Amended) Method of gonorat i ng o l octron i o koys accord i ng 
te The method of Claim 1 , wherein step A-1 ) comprises the generation of a prime 
number q for which a lower limit Bo is set for the length Po of this prime number that 
is to be generated, such that Po > Bo, and further comprising the following sub-steps: 

1) calculating parameters v and w from the following relations and 

storing them: 
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in whicli n is stored and corresponds to the product of tlie f smallest 

prime numbers, f being selected such that n < 2^°, 

2) selecting a number j within the range of integers {v, w-1} and 
calculating P=j n; 

3) selecting and storing a prime number k of short length compared to 
the length of an RSA key within the range of integers {0, n-1}, (k, n) being co- 
prime; 

4) calculating q=k+P, 

5) verifying that q is a prime number, if q is not a prime number then: 

a) taking a new value for k using the following relation: 

k = a k (mod n); a belonging to the multiplicative group Z*n of integers 

modulo n; 

b) repeating the method from step 4). 



18. (Currently Amended) Method of generat i ng o l octronic koys accord i ng 
to The method of Claim 17, wherein the prime number p is generated by repeating 
all the above sub-steps while replacing q with p and replacing Po with P-Po. 



